package 好题;
//轮转数组
class Solution_1{
    void swap(int[] nums ,int i,int j){
        int step = 0;
        step = nums[i];
        nums[i] = nums[j];
        nums[j] = step;
    }
    public void rotate(int[] nums, int k) {
        int n=nums.length;
        k = k % n;
        for(int i = 0;i<n/2;i++){
            swap(nums,i,n-i-1);
        }
        for(int i = 0;i<k/2;i++){
            swap(nums,i,k-i-1);
        }
        int k1 = k+(n-k)/2;
        for(int i= k;i < k1;i++){
            swap(nums,i,n-i-1+k);
        }
    }
}
